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What is claimed is: 



1 LA method of communicating information, said method comprising : 

2 comparing a current item list with a reference item list; and 

3 determining a type of classification based on said comparing. 

1 2. The method of claim 1, wherein said comparing determines a difference 

2 between said current item list and said reference item list. 

1 3. The method of claim 2, further comprising sending information regarding 

2 said difference from a first entity to a second entity. 

1 4. The method of claim 3, further comprising encoding said information 

2 regarding said difference prior to sending said information from said first entity to said 

3 second entity. 

1 5 . The method of claim 4, wherein encoding said information comprises 

2 encoding information regarding a position of a newly added item to said reference item 

3 list. 
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1 6. The method of claim 4, wherein encoding said information comprises 

2 encoding information regarding which item in said reference item list is not in said 

3 current item list. 

1 7. The method of claim 4 ? wherein encoding said information comprises 

2 encoding information regarding content of at least one item in said reference item list. 

1 8. The method of claim 4, wherein encoding said information comprises a 

2 combination of at least two of the following: (a) encoding information regarding a 

3 position of a newly added item to said reference item list; (b) encoding information 

4 regarding which item in said reference item list is not in said current item list; and (c) 

5 encoding information regarding content of at least one item in said reference item list. 

1 9. The method of claim 1, further comprising sending a compressed list from a 

2 first entity to a second entity. 

1 10. The method of claim 9, wherein said compressed list includes information 

2 regarding a difference between said current item list and said reference item list. 

1 11. The method of claim 10, wherein said difference is encoded within said 

2 compressed list based on said determined type of classification. 
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1 12. The method of claim 11, wherein said information further comprises a type 

2 of encoding. 

1 13 . The method of claim 12, wherein said type comprises one of: an insertion 

2 encoding scheme, a removal encoding scheme and a content change encoding scheme. 

1 14. The method of claim 1, further comprising sending information regarding a 

2 difference between an item in said current item list and a corresponding item in said 

3 reference item list. 

1 15. The method of claim 1, wherein said type of classification is based on at 

2 least one of: whether an item in said reference item list is in said current item list, 

3 whether said item is in said reference item list and whether contents of said item in 

4 said current item list are the same as contents of said item in said reference item list. 

1 16. The method of claim 1, further comprising decompressing information sent 

2 from a first entity to a second entity. 

1 17. The method of claim 1, further comprising sending said reference item list 

2 from a first entity to a second entity. 
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1 18. The method of claim 17, further comprising decompressing information 

2 sent from said first entity to said second entity using said previously sent reference item 

3 list as a reference. 

1 19. A method of communicating comprising: 

2 classifying at least one item of a list; 

3 forming a compressed list including said at least one item; and 

4 transmitting said compressed list. 

1 20. The method of claim 19, wherein said at least one item is classified by: 

2 comparing a current item list with a reference item list, and determining a type of 

3 classification based on said comparing. 

1 21 . The method of claim 20, wherein said comparing determines a difference 

2 between said current item list and said reference item list. 

1 22. The method of claim 21, further comprising transmitting information 

2 regarding said difference from a first entity to a second entity. 

1 23. The method of claim 22, further comprising encoding said information 

2 regarding said difference within said compressed list. 
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1 24. The method of claim 19, wherein said compressed list includes information 

2 regarding a difference between a current item list and a reference item list. 

1 25. The method of claim 24, further comprising encoding said information 

2 regarding said difference within said compressed list based on said classifying. 

1 26. The method of claim 25, wherein encoding said information comprises 

2 encoding information regarding a position of a newly added item to said reference item 

3 list. 

1 27. The method of claim 25, wherein encoding said information comprises 

2 encoding information regarding which item in said reference item list is not in said 

3 current item list. 

1 28. The method of claim 25, wherein encoding said information comprises 

2 information regarding content of at least one item in said reference item list. 

1 29. The method of claim 25, wherein said information comprises a type of 

2 encoding. 

1 30. The method of claim 20, further comprising sending said reference item 

2 list from a first entity to a second entity. 
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1 31. The method of claim 30, further comprising decompressing information 

2 transmitted from said first entity to a second entity using said previously sent 

3 reference item list as a reference. 

1 32. A device to communicate compressed information, said device 

2 comprising a processor device to compare a current item list with a reference item 

3 list and to determine a type of classification based on said comparing. 

1 33. The device of claim 32, wherein said processor device determines a 

2 difference between said current item list and said reference item list. 

1 34. The device of claim 33, further comprising a transmitting device to 

2 transmit information regarding said difference from said device to another entity. 

1 35. The device of claim 34, further comprising an encoding device to 

2 encode said information regarding said difference prior to transmitting said 

3 information from said device to said another entity. 

1 36. The device of claim 32, further comprising a transmitting device to 

2 transmit a compressed list from said device to another entity. 
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1 37. The device of claim 36, wherein said compressed list includes 

2 information regarding a difference between said current item list and said reference 

3 item list 

1 38. The device of claim 37, further comprising an encoding device to 

2 encode said difference within said compressed list based on said determined type of 

3 classification. 

1 39. The device of claim 30, wherein said processor device determines a 

2 difference between an item in said current item list and a corresponding item in said 

3 reference item list, and said device further comprises a transmitting device to 

4 transmit information regarding said difference from said device to another entity. 

1 40. A device to communicate information, said device comprising: 

2 a processor device to classify at least one item of a list and to form a 

3 compressed list including said at least one item; and 

4 a transmitting device to transmit said compressed list. 

1 41. The device of claim 40, wherein said processor device classifies said at 

2 least one item by: comparing a current item list with a reference item list, and 

3 determining a type of classification based on said comparing. 
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1 42. The device of claim 41, wherein said processor device determines a 

2 difference between said current item list and said reference item list. 

1 43. The device of claim 42 , wherein said transmitting device transmits 

2 information regarding said difference between said current item list and said 

3 reference item list from said device to another entity. 

1 44. The device of claim 43, further comprising an encoding device to 

2 encode said information regarding said difference within said compressed list. 

1 45. The device of claim 44, wherein said encoding device encodes 

2 information regarding a position of a newly added item to said reference item list. 

1 46. The device of claim 44, wherein said encoding device encodes 

2 information regarding which item in said reference item list is not in said current 

3 item list. 

1 47. The device of claim 44, wherein said encoding device encodes 

2 information regarding content of at least one item in said reference item list. 

1 48. The device of claim 44, wherein said encoding device performs a 

2 combination of at least two of the following: (a) encoding information regarding a 



31 



Docket No. NC17189 

3 position of a newly added item to said reference item list; (b) encoding information 

4 regarding which item in said reference item list is not in said current item list; and (c) 

5 encoding information regarding content of at least one item in said reference item 

6 list. 

1 49. The device of claim 41, wherein said compressed list includes 

2 information regarding a difference between a current item list and a reference item 

3 list. 

1 50. The device of claim 41, wherein said difference is encoded within said 

2 compressed list based on said classifying. 
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